python求解（线性和二次）规划问题

2023-09-02 21:04| 来源: 网络整理| 查看: 265

理论

二次规划标准形式：在这里插入图片描述 python对应解决问题的代码：

from cvxopt import matrix import cvxopt.solvers as sol result = sol.qp(P, Q, G, h, A, b) 两个例子

1、线性问题：（此问题中没有p,q）在这里插入图片描述代码：

from cvxopt import matrix, solvers A = matrix([ [-1.0, -1.0, 0.0, 1.0], [1.0, -1.0, -1.0, -2.0] ]) b = matrix([ 1.0, -2.0, 0.0, 4.0 ]) c = matrix([ 2.0, 1.0 ]) sol=solvers.lp(c,A,b)

2、二次在这里插入图片描述

from cvxopt import matrix, solvers Q = 2*matrix([ [2, .5], [.5, 1] ]) p = matrix([1.0, 1.0]) G = matrix([[-1.0,0.0],[0.0,-1.0]]) h = matrix([0.0,0.0]) A = matrix([1.0, 1.0], (1,2))#原型为cvxopt.matrix(array,dims)，等价于A = matrix([[1.0],[1.0]]） b = matrix(1.0) sol=solvers.qp(Q, p, G, h, A, b)

参考： https://cvxopt.org/examples/tutorial/qp.html

【本文地址】

公司简介

联系我们